317 research outputs found
Exponentially Fast Parameter Estimation in Networks Using Distributed Dual Averaging
In this paper we present an optimization-based view of distributed parameter
estimation and observational social learning in networks. Agents receive a
sequence of random, independent and identically distributed (i.i.d.) signals,
each of which individually may not be informative about the underlying true
state, but the signals together are globally informative enough to make the
true state identifiable. Using an optimization-based characterization of
Bayesian learning as proximal stochastic gradient descent (with
Kullback-Leibler divergence from a prior as a proximal function), we show how
to efficiently use a distributed, online variant of Nesterov's dual averaging
method to solve the estimation with purely local information. When the true
state is globally identifiable, and the network is connected, we prove that
agents eventually learn the true parameter using a randomized gossip scheme. We
demonstrate that with high probability the convergence is exponentially fast
with a rate dependent on the KL divergence of observations under the true state
from observations under the second likeliest state. Furthermore, our work also
highlights the possibility of learning under continuous adaptation of network
which is a consequence of employing constant, unit stepsize for the algorithm.Comment: 6 pages, To appear in Conference on Decision and Control 201
On Non-Bayesian Social Learning
We study a model of information aggregation and social learning recently
proposed by Jadbabaie, Sandroni, and Tahbaz-Salehi, in which individual agents
try to learn a correct state of the world by iteratively updating their beliefs
using private observations and beliefs of their neighbors. No individual
agent's private signal might be informative enough to reveal the unknown state.
As a result, agents share their beliefs with others in their social
neighborhood to learn from each other. At every time step each agent receives a
private signal, and computes a Bayesian posterior as an intermediate belief.
The intermediate belief is then averaged with the belief of neighbors to form
the individual's belief at next time step. We find a set of minimal sufficient
conditions under which the agents will learn the unknown state and reach
consensus on their beliefs without any assumption on the private signal
structure. The key enabler is a result that shows that using this update,
agents will eventually forecast the indefinite future correctly
Learning without Recall: A Case for Log-Linear Learning
We analyze a model of learning and belief formation in networks in which
agents follow Bayes rule yet they do not recall their history of past
observations and cannot reason about how other agents' beliefs are formed. They
do so by making rational inferences about their observations which include a
sequence of independent and identically distributed private signals as well as
the beliefs of their neighboring agents at each time. Fully rational agents
would successively apply Bayes rule to the entire history of observations. This
leads to forebodingly complex inferences due to lack of knowledge about the
global network structure that causes those observations. To address these
complexities, we consider a Learning without Recall model, which in addition to
providing a tractable framework for analyzing the behavior of rational agents
in social networks, can also provide a behavioral foundation for the variety of
non-Bayesian update rules in the literature. We present the implications of
various choices for time-varying priors of such agents and how this choice
affects learning and its rate.Comment: in 5th IFAC Workshop on Distributed Estimation and Control in
Networked Systems, (NecSys 2015
- …